#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1050;
int c[N][N];
const ll MOD=10007;
ll Pow(ll a,ll n){
    ll ans=1;
    while(n){
        if(n%2){
            ans=(ans*a)%MOD;
        }
        n/=2;
        a=(a*a)%MOD;
    }
    return ans;
}
void init(){
    for(int i=1;i<N;i++){
        c[i][0]=c[i][i]=1;
        for(int j=1;j<i;j++){
            c[i][j]=(c[i-1][j]+c[i-1][j-1])%MOD;
        }
    }
}
ll a,b,k,n,m;
int main(void){
    init();
    scanf("%lld%lld%lld%lld%lld",&a,&b,&k,&n,&m);
    printf("%lld\n",(c[k][n]%MOD*Pow(a,n)%MOD*Pow(b,m)%MOD)%MOD);
    return 0;
}